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Abstract 

We construct a canonical extension for strong proximity lattices in order to give an alge- 
braic, point-free description of a finitary duality for stably compact spaces. In this setting 
not only morphisms, but also objects may have distinct tt- and a-extensions. 

Introduction 

Strong proximity lattices were introduced, after groundwork of Michael Smyth [26], by Achim 
Jung and Philipp Siinderhauf [21], who showed that these structures are dual to stably compact 
spaces, which generalise spectral spaces and are relevant to domain theory in logical form (cf. 
for example [1] and [18]). 

The canonical extension, which first appeared in a paper by Bjarni Jonsson and Alfred 
Tarski [17], has proven to be a powerful method in the study of logics whose operations are 
based on lattices, such as classical modal logic ([17], [16]), distributive modal logic ([8], [9]), 
and also intuitionistic logic ([11]). Canonical extensions are interesting because they provide 
a formulaic, algebraic description of Stone-type dualities between algebras and topological 
spaces. 

In this paper, we re-examine the Jung- Siinderhauf duality [21] and put it in a broader 
perspective by connecting it with the theory of canonical extensions. We now briefly outline 
the contents. 

Careful study of the duality in [21] led us to conclude that the axioms for strong proximity 
lattices were stronger than necessary. The advantage of assuming one axiom less, as we will 
do here, is that it will become more apparent how the inherent self-duality of stably compact 
spaces is reflected in the representing algebraic structures. We introduce our definitions and 
terminology, and discuss the mentioned self-duality, in Section 1. 

Our most important contribution is the existence and uniqueness proof of canonical ex- 
tensions for proximity lattices satisfying one additional strongness condition, which we give in 
Section 2. In the same section, we start the study of the canonical extensions of morphisms, 
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motivated by the historical cases mentioned above, where extending morphisms made canon- 
ical extensions useful. 

Then, in Section 3, we report our understanding of strong proximity lattices and the 
duality from [21], which has become clearer after studying it through algebraic methods. In 
particular, we will show that the duality, as we present it in Section 1, can be understood as 
an application of a general category-theoretical construction (i.e., splitting by idempotents) to 
an earlier, well-known correspondence between continuous functions on spectral spaces and 
certain relations on the associated distributive lattice. 

1 Representing stably compact spaces 
1.1 Definitions and examples 

We first recall the definition of stably compact and spectral spaces. 

Definition 1.1. Let X be a topological space. A set S C X is called saturated if it is an 

intersection of opens, and compact if any open cover of S contains a finite subcover. 
The space X is called 

1. locally compact if, for any open neighbourhood U of a point x e X, there exists an 
open set V and a compact set K such that i£FCJ(C[/. 

2. sober if the assignment x i-> {U C X open x G U} is surjective onto the set of 
completely prime filters of the frame of opens of X, and T if this assignment is injective. 

3. stably compact if X is T , sober, locally compact, and the collection KS(X) of 
compact-saturated sets is closed under finite intersections. 

4. spectral if X is T , sober and the collection KO(X) of compact-open sets forms a basis 
for the open sets which is closed under finite intersections. 

Note that a spectral space is always stably compact. 

Historically, Grothendieck introduced the term 'sober' for the spaces which arose in the 
work of Papcrt and Papert [25] . Stably compact spaces seem to have been first studied by 
Johnstone [15], who called them 'stably locally compact'. Spectral spaces are much older and 
were first studied by Stone [27]. The term 'spectral' was introduced by Hochstcr [14], who 
proved that spectral spaces are also exactly the spaces which arise as the Zariski spectra of 
commutative rings. The reader is referred to the historical notes of Chapters II and VI of 
[15] for more details. 

Let us fix some notation: given a lattice L, we denote by L op the opposite lattice, which 
has the same underlying set as L, but the opposite order (i.e., the operations A and V, and 
T and _L are interchanged). For a relation R C A x B, we define the converse relation 
R- 1 C B x A by bR- 1 a iff aRb, and we write, for A 1 C A, R[A'\ := {b e B :3a e A' : aRb}. 
The composition of relations R C A x B and S C B x C is written as aRo S c, which is 
defined to hold iff there exists b € B s.t. aRb and bSc. 
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Jung and Siindcrhauf [21] denned "strong proximity lattices" to obtain algebraic structures 
dual to stably compact spaces. Note that our definition is more general than the one in [21]: 
in particular, our proximity lattices are not assumed to be distributive, and we split the 
property of a proximity lattice being "strong" into "join-strong" and "meet-strong" . 

Definition 1.2. A proximity lattice is a pair (L, R), where L = (L, V, A, _L, T) is a lattice 
and R C L x L is a relation satisfying the following axioms: 

1. RoR = R, 

2. For any finite set A C L and b e L,\J ARb Va e AaRb. 

3. For any finite set B C L and a e L, aR /\B Vb € B aRb. 
A proximity lattice is called join-strong if, furthermore, 

4. For any finite set B C Z, and a e L, if aR\J B, then there is a finite set B 1 C i? _1 [B] 
such that aR\] B'. 

Dually, a proximity lattice is called meet-strong if 

5. For any finite set A C L and b e L, ii f\ARb, then there is a finite set A' C J?[A] such 
that f\A' Rb. 

A proximity lattice is doubly strong if it is both join-strong and meet-strong. 

We call a relation R on a lattice increasing if aRb implies a < b. In the original definition 
of Jung and Siindcrhauf, it was emphasized that the relation R of a proximity lattice does 
not need to be increasing. However, as we will see below, the assumption that the relation is 
increasing does not change the category of proximity lattices, up to equivalence, and makes 
the ensuing theory quite a bit cleaner and easier to present. We will come back to this point 
in Remark 1.23. 

This definition of proximity lattice is close to, but a bit more general than that of Jung 
and Siindcrhauf [21]. Note in particular that the 'proximity lattices' of Jung and Sunderhauf 
are what we will call 'distributive proximity lattices'. The idea of using distributive proximity 
lattices to represent stably compact spaces is already present in Smyth [26], but he did not 
assume both 'strong' axioms (4) and (5) for his structures. 

It follows directly from the definitions that ((L°p)°p, (i?" 1 )" 1 ) = (L, R), and that if (L, R) 
is a join-strong proximity lattice, then (I/^i? -1 ) is a meet-strong proximity lattice. We will 
come back to the topological meaning of this order duality in Subsection 1.3. 

Example 1.3. Let A be a stably compact space. Let D be a basis for the open sets which 
is closed under finite intersections and finite unions. Note that D with the inclusion order is 
a distributive lattice. Define the relation R C D x D by 

dRe -^==^> there exists a k G KS(A) such that d C k C e. 

We call (ID), R) an open-basis presentation of the space A. 

Dually, if E is a 'basis' for the compact saturated sets of A (i.e., every compact saturated 
set K of A is an intersection of elements from E) which is closed under finite unions and 
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intersections, we regard it as a distributive lattice with the converse inclusion order. We then 
define the relation S C E x E by 

kSl there exists an open set u such that k D uD I, 

and call (E, S) a compsat-basis presentation of X. 

Fact 1.4. 1. An open-basis presentation of a stably compact space is a join-strong prox- 
imity lattice, which is furthermore increasing and distributive. 

2. A compsat-basis presentation of a stably compact space is a meet- strong proximity lattice, 
which is furthermore increasing and distributive. 

Proof. In both items, it is not hard to check that all the axioms for a proximity lattice are 
satisfied. The arguments for join- and meet-strongness are essentially the same as those given 
in the proof of Theorem 23 in [21]. □ 

Example 1.5. To get a doubly strong proximity lattice representing a stably compact space, 
we can construct a lattice of pairs of open and compact-saturated sets, as was done in Section 
6 of [21]. We briefly recall this construction. 

Let (D, R) and (E, S) be an open-basis and a compsat-basis presentation of a stably 
compact space X. Let F be the sublattice of the lattice D x E op , consisting of those pairs 
(d, e) for which d C e as subsets of X. Define the relation T on L by (d, e)T(d' , e') iff e C d' 
as subsets of X. 

Fact 1.6 (Theorem 23, [21]). (F, T) is a doubly strong distributive proximity lattice. 

Example 1.7. Note that any basis for a space X which is closed under finite unions must 
contain all compact-open sets of the space. If X is a spectral space, then we can take the 
basis D consisting just of compact-open sets. The relation R from Example 1.3 then coincides 
with the lattice order, and (D, R) is doubly strong. 

An example with a more algebraic flavour is the following. 

Example 1.8. Let X be a set of variables (generators) and E a set of pairs of lattice terms 
(relations) in the variables from X. The lattice h( X ,E) presented by (X, E) is the quotient 
of the free lattice T(X) on the variables X by the smallest congruence containing E. 

Now suppose S is a relation on l>rx,E) which makes (1>(x,e), S) into a proximity lattice. 
We have the natural homomorphism h : T(X) — > ~Ltx,E)> which induces a relation R on 
T(X) by aRb iff h(a)Sh(b). Then (F(X),R) is also a proximity lattice. Moreover, if S 
satisfies either of the strong axioms, then so does R. Notice also that R is not necessarily an 
increasing relation, whereas the proximity relations in the previous examples were. 

This last example shows that there are proximity lattices in which R is not increasing, 
but cf. Remark 1.23 and Proposition 1.24. 

1.2 Morphisms 

It should be clear from the above examples that distributive proximity lattices which look 
very different may present the same stably compact space; for example, two bases for the 
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same space do not even need to have the same cardinality. Thus, two proximity lattices may 
present the same space, even if their underlying lattices are not isomorphic. However, we 
do want proximity lattices which present the same space to be isomorphic in the category of 
proximity lattices. Consequently, it should come as no surprise that the notion of morphism 
for proximity lattices needs to be quite lax. 

Definition 1.9. Let (L, R) and (M, S) be proximity lattices. A proximity relation between 
(L, R) and (M, S) is a relation G C L x M which satisfies the following conditions: 

1. GoS = G, 

2. RoG = G, 

3. For any finite set A C L and b e M,\J AGb Va G AaGb. 

4. For any finite set B C M and a e L, aG f\B VfceB aGb. 
The relation G is called join-approximable if, furthermore 

4. For any finite set B C M and a e L, if aG \J B, then there is a finite set A C G _1 [.B] 
such that aR\J A. 

Dually, G is called meet-approximable if 

5. For any finite set A C L and b e M, if /\ A G b, then there is a finite set B C G[A] such 
that /\BSb. 

A proximity morphism from a proximity lattice (L, R) to a proximity lattice (M, S) is 
a relation H C L x M such that the relation i? -1 C M x L is a proximity relation. If 
is furthermore join-approximable (meet-approximable), then we call H a j-morphism 
(m- morphism) . 

We will show in Lemma 1.20 that proximity morphisms preserve important structure of 
the proximity lattice, i.e., its round ideals and filters. See Subsection 1.4 for details. 

Remark 1.10 (On the direction of morphisms and weak isomorphisms). Compared to [21], 
our morphisms are going in the opposite direction. We have made this choice because we 
want the category of algebras to be dually equivalent to the category of spaces; this way, 
the dual equivalence between the categories of join-strong distributive proximity lattices and 
stably compact spaces directly generalizes the well-known Stone duality between distributive 
lattices and spectral spaces. Because we kept the definition of the objects 'proximity lattice' 
as in [21], the following results will now necessarily look slightly unnatural. Of course, the 
choice of direction of morphisms is ultimately a matter of taste, since the morphisms in the 
category are relations. 

Lemma 1.11 ([21], Section 7). Join- strong proximity lattices with j-morphisms form a cat- 
egory JSPL. More precisely, 

1. The relational composition of two j-morphisms is again a j-morphism. 

2. J/ (L, R) is a join- strong proximity lattice then R^ 1 : (L, R) — > (L, R) is a j-morphism 
which acts as the identity for the composition. 
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Of course, we also have a category MSPL of meet-strong proximity lattices with m- 
morphisms. 

We now also get two categories of doubly strong proximity lattices, namely the full sub- 
category DSPL, of JSPL and the full subcategory DSPL m of MSPL. 

We will use the terms j-isomorphic and m-isomorphic to indicate that proximity lat- 
tices are isomorphic in the sense of category theory. That is, (L, R) is j-isomorphic to (M, S) if 
there exist j-morphisms $ : (L, R) -> (M, S) and * : (M, S) ->■ (L, R) such that $ o * = R- 1 
and o $ = Note that the existence of a j- or m- isomorphism does not imply that the 
underlying lattices L and M are isomorphic. 

Denote the category of lattices with lattice homomorphisms by Lat. We then have a 
functor T : Lat — >■ JSPL, as follows. 

Proposition 1.12. 1. Lett be a lattice. Then (L, <) is a join-strong proximity lattice. 

2. Let h : L —¥ M be a function between lattices. Define the relation T{h) : (L, <) — > (M, <) 
byaT(h) b iffh(a) > b. Then h is a homomorphism if and only if F{h) is a j-morphism. 

3. If h : L — >• M and k : M — > N are lattice homomorphisms, then T(k oh) = T{h) o T{k). 

Proof. 1. The axiom of join-strongness becomes trivial when the relation is reflexive. The 
other axioms of a proximity lattice reduce to simple facts about lattice operations. 

2. It is easy to check that J-(h) is a proximity morphism if and only if h is a meet- 
preserving function. We now show that, for any order-preserving function h, J-(h)^ 1 is 
join-approximable if and only if h preserves finite joins. 

Suppose T(h)^ 1 is join-approximable. Take any finite subset A of L and put c := 
/i(V A). Then \J h[A] < c since h is order-preserving. We prove that c <\J h[A\. Since 
we clearly have \j AF{h) c, we can pick B C 7 r (/i)[A] such that c < V B, by the join- 
approximability of F^h)^ 1 . Then, for any b G B, there is a 6 A such that b < h(a). In 
particular, b <\f h[A). We conclude that c <\J B <\J h[A]. 

Conversely, suppose h preserves finite joins. Take any finite subset A of L and c G M 
such that V AF{h)c, i.e., c < h(\J A). Now put B := h[A}. Then it is clear that 
B C T(h)[A], and since h preserves finite joins we have c < h(\J A) = \J h[A] = \J B, 
so c < V B, as required. 

3. For a G L and c G N, we have k(h(a)) > c iff there exists b G M such that k(b) > c and 
h(a) > b: the witness for the left-to-right direction is b := h(a), and for the right-to-left 
direction we use that k is order- preserving. Hence, T{kh) — J-(h) o T(k). □ 

Of course, similar results hold for the assignment L (L, <) viewed as a functor into 
the category MSPL op . In particular, we have that a function h : L — >• M between lattices 
is a homomorphism if and only if the relation T'(h) defined by bT'{h) a iff h(a) < b is an 
m-morphism. 

1.3 Co-compact dual 

We already noted that the definition of proximity lattices is self-dual, and, moreover, that 
the opposite of a join-strong proximity lattice is a meet-strong proximity lattice. This order 



6 



duality reflects certain properties of stably compact spaces, which seem to have been part 
of folklore for a while. These properties were summarized in Jung [18], from where we now 
briefly recall the results that we will need for our discussion. In fact, a large part of the 
theory of ordered compact spaces, which underlies these results, was already developed in the 
1950's by Nachbin [24]. 

Lemma 1.13 ([18], Lemma 2.8). In a stably compact space, any intersection of compact 
saturated sets is compact. 

Thus, for a stably compact space X, the collection r d := {X \ K \ K G KS(X)} is a 
topology on X. We call the space with underlying set X and topology r d the co-compact 
dual 1 of X, and denote it by X d . 

Theorem 1.14 ([18], Theorem 2.12). Let X be a stably compact space. Then X d is stably 
compact, and (X d ) d is equal to X . In particular, the opens of X are precisely the complements 
of compact saturated sets of X d . 

Example 1.15. If (E, S) is a compsat-basis presentation of a stably compact space X, 
consider the lattice D := {X \ e | e G E}, ordered by inclusion, and define R on D by 
X \ e RX \ e' iff e'Se. Then (D, R) is an open-basis presentation of the stably compact space 
X d , E°p = D, and R = S' 1 modulo the lattice isomorphism. 

Remark 1.16 (Regarding singly strong vs. doubly strong). The relation between join- 
strong vs. meet-strong proximity lattices is clear from the previous example: a meet-strong 
representation of a stably compact space X corresponds to a join-strong representation of 
the co-compact dual X d . 

We thus observe that the doubly strong proximity lattices from Jung and Sunderhauf [21] 
simultaneously represent both the space X and its co-compact dual X d . This is the reason 
why [21] needed a rather complicated construction, involving pairs of open and compact 
sets, in order to obtain the representing lattice from a space (cf. Example 1.5 above). By 
contrast, we will simply use open- basis presentations to represent a space X by a proximity 
lattice, which will not be doubly strong, but only join-strong. We thus separate the issue of 
representing X from representing its co-compact dual X d . 

To make the same point differently: if one aims to represent the bitopological space 
(X,T,T d ), then we do believe doubly strong proximity lattices are the right choice. Indeed, 
this is the approach taken in a more general setting in the preprint of Jung and Moshier 
[19]. In the present paper, however, we take a 'monotopological' perspective. One important 
reason to pursue this is that here we aim to understand continuous functions between stably 
compact spaces, whereas Jung and Moshier [19] are constrained to bicontinuous functions 
(i.e., functions whose inverse image preserves open sets and compact saturated sets). 

Remark 1.17 (Regarding join-strong vs. meet-strong). In the rest of this paper, we will 
mainly use open-basis presentations and join-strong proximity lattices with j-morphisms, 
instead of compsat-basis presentations and meet-strong proximity lattices. This choice is of 
course completely arbitrary: it is clear that the algebraic theories of join-strong vs. meet- 
strong proximity lattices are essentially the same. Therefore, in most of what follows, we 

1 The co-compact dual first appeared as a general topological construction in De Groot [13]. For that reason, 
some authors refer to it as the "de Groot dual" . 
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only give the results for join-strong proximity lattices and j-morphisms, and merely note that 
similar, order-dual, results hold for meet-strong proximity lattices and m-morphisms. 

1.4 Round ideals and round niters 

We have not yet explained how Jung and Siinderhauf [21] recover a space from its presentation 
as a proximity lattice; we will discuss this in Section 3. For now, it suffices to say that [21] 
generalises Stone duality for distributive lattices and spectral spaces by generalising the notion 
of (prime) filters and ideals. 

Definition 1.18. A non-empty subset / C L of a proximity lattice (L, R) is called a round 
ideal (sometimes i?-ideal) , if it is 

• i?-downward closed: for any b £ /, if aRb, then a £ I. 

• i?-updirected: for any a,b £ I, there is c £ / such that aRc and bRc. 

Dually, a round filter (or R- filter), is a subset F of L which is R- upward closed and R- 
downdirected. 

The following alternative characterisation of round ideals and round filters is a bit less 
conceptual, but more useful in practice. This characterisation was originally given as the 
definition in [21]. 

Lemma 1.19. Let (L, R) be a proximity lattice. 

A subset I C L is a round ideal if and only i/i? _1 [J] = / and I contains finite joins of 
its elements. A subset F C L is a round filter if and only if R[F] = F and F contains finite 
meets of its elements. 

In particular, round ideals and round filters are always lattice ideals and lattice filters, 
respectively. 

Proof. The arguments are simple manipulations using the axioms for a proximity lattices and 
are very similar to those given in Section 3 of [21]. □ 

We can now also give a useful characterisation of proximity morphisms, which shows why 
they are an interesting and natural class of morphisms: they 'lift' to round ideals and filters, 
in the following sense. 

Lemma 1.20. Let (L, R) and (M, S) be proximity lattices, and T a relation from L to M. 
The following are equivalent. 

1. T is a proximity morphism, 

2. For all a £ L, T[a] is a round ideal, and for all b £ M , T~ 1 [b] is a round filter. 

Furthermore, it follows from these conditions that the map T[-] sends round ideals to round 
ideals, and the map T _1 [-] sends round filters to round filters. 

Proof. Immediate from the definitions and Lemma 1.19. □ 
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The round ideals of a distributive proximity lattice (D, R), ordered by inclusion, form a 
frame, which wc denote by i?idl(D) and the round filters, ordered by inclusion, form a dual 
frame ([21], Theorem 11). The round ideals and round filters are central to recovering a space 
from its basis presentation, as the following example indicates. 

Example 1.21. Let X be a stably compact space, and (D, R) an open-basis presentation 
of X. Then the frame of round ideals of ID is isomorphic to the frame of opens of X. The 
isomorphism sends a round ideal / of basic open sets to the open set U := {J dGl d of X. 

Dually, if (E, S) is a compsat-basis presentation of X then the dual frame of round filters is 
isomorphic to the dual frame of compact saturated sets of X. The isomorphism sends a round 
filter F to the compact saturated subset K := f] eeF e of X; also see the next subsection. 

It follows, because X is sober, and the open-basis presentation is join-strong, that the 
space of points of the frame of round ideals is isomorphic to X. The points of this frame 
correspond precisely to the prime round filters of the open-basis presentation of X. We come 
back to this point in Example 3.5 in Section 3. 

The lattice i?idl(L) is categorically a natural object to consider, because it gives a right 
adjoint to the functor T from Proposition 1.12. 

Proposition 1.22. Define the junctor Q : JSPL — > Lat by sending a join-strong proximity 
lattice (M, S) to the lattice S'idl(M) of round ideals of M and a j-morphism T : (L, R) — > 
(M, S) to the homomorphism Q{T) : £?(L, R) — > Q(M, S) given by sending a round ideal I to 
the round ideal T[I). Then Q is a functor which is right adjoint to J ' . 

Proof. It is not hard to check that if T : (L, R) — > (M, S) is a j-morphism and / is a round 
ideal, then T[I] is a round ideal. It is now easy to show that Q is a functor. 

To show that Q is right adjoint to J 7 , we need to show that the j-morphisms (L, <l) — > 
(M, S) naturally correspond to the lattice homomorphisms L — > S'idl(M). 

Given a j-morphism T : (L, < L ) (M, S), let f T be the function L -> Sidl(M) which 
sends a G L to T[a\. It is not hard to prove from the proximity axioms for T _1 that fx is 
well-defined and preserves finite meets. To show that preserves finite joins, one uses the 
property that T~ x is join-approximablc, cf. the proof of Proposition 1.12(2). 

Conversely, given a homomorphism / : L — > S'idl(M), wc define the relation Tf C L x M 
by a Tf b iff b € f{a). The fact that Tf is a j-morphism again follows straightforwardly from 
the assumption that / is a homomorphism into Sidl(M). 

The assignments T i-> fx and / Tf now constitute a natural bijection between the sets 
JSPL(J"(L), (M, S)) and Lat(L, Q(M, S)), so T is left adjoint to Q. □ 

Note that the category of lattices is in an adjunction with JSPL, but in a dual adjunction 
with MSPL, that is, in an adjunction with MSPL op . This is a consequence of the direction of 
the morphisms, which is of course ultimately a matter of definition (cf. Remark 1.10). 

Remark 1.23 (On increasing proximity lattices). As we mentioned right after our definition 
of proximity lattice, Jung and Siinderhauf [21] stress that it is not necessary to assume that 
the relation R of a join-strong distributive proximity lattice (L, R) is increasing (i.e., contained 
in the lattice order <). However, making this assumption does not change the category, up 
to equivalence: 
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Proposition 1.24. Every join-strong proximity lattice (L, R) is j-isomorphic to the increas- 
ing join-strong proximity lattice (i?idl(L), <c), where <C is the way-below relation in the com- 
plete lattice of round ideals o/L. 

Proof. One may calculate that the way-below relation on i?idl(L) says, for round ideals / and 
J, that I J i& there exists d 6 J such that / C ii _1 [<i]. 

The j-isomorphism is given by the j-morphisms $ : (L, R) — > (i?idl(L), <c) and * : 
(i?idl(L),<) (L,R) defined by a $ / iff / < R- 1 [a] and I^a iff a e I. It is not hard, 
but a bit tedious, to check that $ and 'J are indeed j-morphisms. To conclude, note that 
$ o = i?- 1 and * o $ =< _1 . □ 

Increasing proximity lattices are easier to understand than general proximity lattices. For 
example, we have the following fact. 

Proposition 1.25. Suppose (L, R) is an increasing join-strong proximity lattice. Then R is 
reflexive if and only if R is equal to the lattice order <l o/L. 

Proof. The 'if direction is clear. For 'only if, note that we already have R C < L since (L, R) 
is assumed to be increasing. For the inclusion <l C R, suppose a <l 6. Then a A b — a, and 
since R is reflexive we have aRa, so aRa A 6. From the proximity axiom for A, we conclude 
that aRb. □ 

We will come back to the property of reflexivity and how it can make the theory of 
proximity lattices collapse in Proposition 2.11, after we introduce the canonical extension in 
the next section. 



2 Canonical extensions of proximity lattices 

Canonical extensions are an alternative way to obtain information about the points of the 
dual space of a frame O, without explicitly referring to the dual space and therefore avoiding 
the use of the Axiom of Choice. Using canonical extensions, we can employ the concrete, 
geometric kind of reasoning from traditional topology in a point-free context. More precisely, 
the canonical extension C is a complete lattice which abstractly represents the power set 
(up-set) lattice of the set of points of an (ordered) topological space. 

Canonical extensions were first introduced for Boolean algebras, whose duals are Stone 
spaces, in [17], and then generalized to distributive lattices, whose duals are spectral spaces, 
in [7]. We show here that this construction can be generalized to distributive proximity 
lattices, whose duals are stably compact spaces. In fact, we are able to present the material 
in this section without the assumption that the proximity lattices involved are distributive, 
for reasons analogous to the observations made in [5] for lattices. Later, in Section 3.3, we 
will show that in the case of a distributive proximity lattices, where a relatively simple dual 
space is available, the canonical extension is exactly the lattice of up-sets of its dual space. 

Non-distributive lattices also have dual spaces, as described by Urquhart [28], but these 
are considerably more complicated than the dual spaces of distributive lattices. Nonetheless, 
the result that the canonical extension of a lattice is exactly the complete lattice naturally 
associated with the dual space still goes through (cf. [5], Remark 2.10). This raises the 
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natural question whether the duality for distributive proximity lattices could be extended to 
a duality for proximity lattices. We will leave this as a question for further research, also see 
the Conclusion. 

2.1 Definition 

We first briefly recall the definition of a canonical extension of a lattice L. 

We call a homomorphism h : L — >• C, where C is a complete lattice, an extension of L. 

Given an extension h : L — > C, we call an element u G C a filter element (or, also, 
closed), if it can be written as f\ h[F] for some filter F of L, and we call it an ideal element 
(or, also, open), if it can be written as \f h[I] for some ideal I of L. 

Definition 2.1. Let L be a lattice. We call an extension h : L — > C a canonical extension 

of L if 

1. (dense) For all u, v G C, if u ^ v, then there exist a filter element x and an ideal element 
y such that x < u, v < y, and x ^ y in C. 

2. (compact) For any subsets S,T C L such that /\h[S] < \J h[T] in C, there are finite 
sets S' CS and V C T such that A 5" < V T ' in L - 

Note that it follows from condition (2) that h is injective. This will not be the case in our 
more general setting of proximity lattices. 

For a proximity lattice version of these definitions, we parametrize the conditions in R, 
as follows. 

Definition 2.2. Let (L,i?) be a proximity lattice and h : L — > C an extension. 

We call u £ C a round ideal element (or round-open) if there is a round ideal I oi L 
such that u = \f h[I]. Dually, u is a round filter element (or round-closed) if there is a 
round filter F of L such that u — /\h[F}. We denote the set of round ideal elements of the 
extension h by Z^(C), and the set of round filter elements by J^C) (or, when the map h is 
fixed, we just write Ir(C) and J-r(C)). 

We say a function h : L — > C is a 7r-canonical extension of the proximity lattice (L, R) 

if 

1. (i?-dense) For all u, v G C, if u ^ v, then there exist a round filter element x and a 
round ideal element y such that x < u, v < y, and x ^ y in C. 

2. (.R-compact) For any subsets S,T C L such that A^I-R^]] < V^[^ _1 [ T ]] in C, there 
are finite sets S'CS and f CT such that A S'R\JT' in L. 

3. (i?-join-preserving) For all a G L, /i(a) = \J{h{b) \ bRa}. 

Dually, k : L — > C is a cr-canonical extension of the proximity lattice (L, i?) if it satisfies 
items 1 and 2 above, and 3': 

3'. (i?-meet-preserving) For all a G L, k(a) = A{^(^) I aRb}. 

Note that if an extension h is i?-join-preserving or i?-meet-preserving, it follows in both 
cases that h is i?-increasing, i.e., for all a, b G L, if ai?6, then /i(a) < h(b). 

Before showing existence and uniqueness of the canonical extensions in the presence of 
strongness axioms, we now give some useful alternative characterisations of i?-denseness and 
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i?-compactness. The reader may recognize these as the proximity- lattice versions of usual 
lattice-theoretical facts, and the proofs are straight-forward generalisations of these proofs. 

Proposition 2.3. The following are equivalent for any R-increasing extension h : L — > C. 

1. The extension h is R-compact, 

2. For every round filter F and round ideal I ofh such that /\ h[F] < V h[I] in C, we have 

Proof. Again, the direction (1) => (2) is the easier one: the definition of i?-compactness gives 
finite subsets 5" of F and V of / such that [\S' R\j T". We then have \j T' e I because I is 
an ideal. Also, f\S' G F since F is a filter, and then, since R[F] C F, we also have \J T' G F. 
Hence \J T' eFDl. 

For the direction (2) (1), let S and T be subsets of L such that A h\R[S}} < V hlRT^T]]. 
Consider the sets F := {a G L \3S' C w S : f\S' Ra} and I := {a G L \ 3T' C w T : aR\/T'}. 
It is not hard to see that F is a round filter and I is a round ideal. Note also that R[S] C F, 
and hence A h[F] < A h[R[S]] in C. Similarly, V M# _1 P1] < \J h[I], so that A h[F] < \J h[I]. 
By assumption, we can now pick a e F (1 1. From the definitions of F and /, we can now 
pick 5" C w S and T' C w T such that f\S' RaR\J T' , so that f\S' R\]T'. □ 

Proposition 2.4. TTie following are equivalent for any extension h : L — > C. 

1. T/ie extension h is R-dense, 

2. For any u G C, u = V{« u > z G ^(C)} and u = A{y | m < y G X^(C)}. 

Proof. This is a simple rewriting of the definition of i?-densc. □ 

2.2 Existence and uniqueness 

In this section, we will present the canonical extension of a join-strong proximity lattice as a 
lattice of Galois-closed sets, and show that it is unique up to isomorphism. For this, we first 
recall some elementary facts about polarities and Galois connections that we will need. We 
refer the reader to [4] and [6] for details. 

A polarity is a triple (X, Y, Z) where X and Y are sets and Z C X x Y. Any polarity 
gives rise to a pair of functions (lz,rz) between the posets V{X) and V(Y), where lz ■ 
V{X) -> T(Y) sends u C X to {y | Vx G u : xZy] and r z : T(Y) -> sends w C y to 

{x | Vy G v : xZy}. This pair of functions forms a Galois connection, i.e, an adjoint pair from 
V(X) op to V(Y), since lz(u) 3 w iff u C rz(v). The composite := o Z z is therefore a 
closure operator on V(X), and we denote by C := Q(X, Y, Z) the complete lattice of closed 
sets, i.e., u C X such that Cz(u) = u. We have maps / : X — >• C and g : y — >• C which are 
given by x i— > cz{{x}) and y i-> respectively. 

Theorem 2.5. Let (A, y Z) &e a polarity. 

1. The complete lattice C := <?(A, y Z) has the following properties. 

(a) For any u G C, u = \J{f(x) \ x G X, f(x) < u} , 

(b) For any u G C, u = f\{g{y) \ y G Y, u < g(y)}, 
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(c) For any x € X, y G Y , we have f(x) < g(y) iff xZy. 
Moreover, it follows from (a)-(c) that 

(d) For xi,X2 € X, f(xi) < f(x 2 ) iffVy G Y(x 2 Zy -)■ x\ Zy), 

(e) For y x ,y 2 G Y, g(y 1 ) < g(y 2 ) iffVx G X(xZy x -^xZy 2 ), 

(f) ForyeY,xe X, g(y) < f(x) iffW G X, y' G Y(x' Zy A x Z y' -+ x' Zy'). 

2. If C is a complete lattice and f':X^C,g':Y—}C are functions such that 
properties (a)-(c) from (1) also hold for C, f and g' , then there is a unique complete 
lattice isomorphism ip : C — > C such that <p o /' = / and ip o g' = g. 

3. Let Q = (1U Y, ^4) be the pre-order defined by items (c)-(f) of (1). Then the Dedekind- 
MacNeille completion C" o/Q, together with the natural inclusion maps of f" : X — > C" 
and g" : Y — > C" , satisfies (a)-(c) of item (1), and hence, in particular, it is uniquely 
isomorphic to C. 

Proof. See, for example, Section 2 of [4]. □ 

In order to construct the 7r-canonical extension of a join-strong proximity lattice, we now 
associate a polarity (X,Y,Z) to a proximity lattice (L, R), as follows. 

Let X be the set of round filters of L and Y the set of round ideals of L. Define the 
relation Z from X to Y by F Z I iff F n I ^ 0. Let C := Q{X,Y,Z) be the associated 
complete lattice, and let h : L — > C be the function given by h(a) :— g(R^ 1 [a\). 

We will now show in a few steps that h : L — > C is indeed a 7r-canonical extension of 
(L,i2). 

Note first of all that ft(a) = {f :ffl i? _1 [a] ^ 0} = {F : a G F}, and hence in particular 
that h is i?-increasing. Also, h : L — > C really is an extension: 

Lemma 2.6. J/ (L, R) is a join-strong proximity lattice, then h : L — > C defined above is a 
homomorphism. 

Proof. Since aAfeG-FiffaGF and 6 G F, it is clear that ft. preserves binary meets. Also, 
h(Ti) = Tc because any round filter contains Tl, and /i(J_l) = c.z(0) = J-c- 

To show that ft preserves binary joins, we will need the following equivalent formulation 
of join-strongness: for any round filter F, if a V b G F, then there are a', 6' such that a'Ra, 
b'Rb, and a' V b' G F. To sec that this condition is equivalent to join-strongness, notice that 
it is sufficient because any set R[x] is a round filter, and it is also not hard to see that it is 
necessary. 

Since ft preserves meets, it preserves order, so we only need to show that h(a V b) < 
ft(o) Vft(6). 

Take any F G h(a V 6), i.e., a V b G F. We need to show that F G c z (h(a) U h(b)) = 
h(a) Vft(6). Take an arbitrary / G lz(h(a)Uh(b)). Pick a' and 6' as in the above reformulation 
of join-strongness. Then a G R[a'], so J?[a'] n I ^ 0, and therefore a' G /. Similarly, b' G /. 
We conclude that a' V 6' G /, so F n J ^ 0, as we needed to show. □ 

We now would like to identify the round filter and round ideal elements in the extension 
ft : L — > C, and the following lemma will help us to do so. We believe this lemma could be 
viewed as a consequence of a more general fact about the construction of a complete lattice 
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out of a polarity, where the sets X and Y in the polarity themselves have additional lattice 
structure, as is the case here. For our purposes, we just prove it directly. 

Lemma 2.7. For any round filter F, f(F) — /\h[F], and for any round ideal I, g(I) = 
\Jh[I]. Hence, f[X] C J^(C) and g[Y] C X£(C). 

Proof. Take a round filter F. If a G F, then FZi?" 1 ^], so f(F) < giR-^a}) = h(a). So 
f(F) < A M^l- For thc othcr inequality, write u := A M-^]- Then u = \/{f{F') \ f(F') < u}. 
So, to show that u < /(F), take an arbitrary F' with f(F') < u. Then J(F') < h(a) for all 
a £ F, so f C F'. Therefore, any round ideal I which intersects F intersects F', in other 
words, f(F') < f(F). 

The proof of the second statement is dual. □ 

By definition, any round filter element of C is the meet of the /i-image of some round 
filter. Combining this with the above Lemma, we see that the image of X under / is equal 
to the set of round-closed elements, and the image of Y is equal to the set of round-open 
elements. 

Proposition 2.8. Let (L, R) be a join-strong proximity lattice. Then h : L — > C is a n- 

canonical extension o/L. 

Proof. We showed that ft. is a homomorphism in Lemma 2.6. We check that h has the 
remaining properties. 

1. i?-dense. 

By Lemma 2.7, it suffices to show that the image of X join-generates C and the image 
of Y meet-generates C. Items (a) and (b) of Theorem 2.5(i) say precisely this. 

2. i?-compact. 

Item (c) of Theorem 2.5(i) yields that for any polarity (X, Y, Z), if x E X and y e Y, 
then x < y in Q(X, Y, Z) if and only if xZy. In particular, in our case, if F is a round 
filter and J is a round ideal, then f\F < \J I in Q(X,Y,Z) implies that F n J ^ 0, 
which, by Proposition 2.3, is equivalent to i?-compactness. 

3. i?-join-preserving. 

Take any a e L. We need to show that h(a) — \J{h(b) | bRa}. 

If bRa, then any F containing b contains a, so h(b) < h(a), so the join is below h(a). 
Conversely, if F £ h(a), that is, a E F, then there is some b E F such that bRa. We 
conclude that F E h(b), which is below the join. □ 

We now also prove uniqueness of the 7r-extension. 

Proposition 2.9. If(L,R) is a join- strong proximity lattice and hi : L — > C is a it -canonical 
extension of L, then there exists a complete lattice isomorphism ip : C — >• C such that 
ip o h' = h. 

Proof. The homomorphism h! induces a function /' : X —¥ C defined by f'(F) := f\ aeF h'(a) 
and g' : Y C defined by g'(I) := \J aeI h'(a). 
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It follows from i?-denseness that f'[X] join-generates C and g'[Y] meet-generates C. It 
follows from i?-compactness of h! that f'(F) < g'(I) =>■ F n I ^ 0, and the other implication 
holds by the definition of /' and g' . 

Therefore, by item (ii) of Theorem 2.5, there is a unique isomorphism ip : C — > C such 
that (pof — f and pog' = g. Since h! is i?-join-preserving, we have h'(a) = \J{h'(b) \ bRa} = 
c/(i? _1 [a]), so we deduce from ip o g' = g that ip o hi = h. □ 

The same existence and uniqueness results hold for meet-strong proximity lattices and 
their cr-extensions (see item (2) of the following remark for a sketch of the proof). We denote 
the canonical extensions of a proximity lattice (L, R), if they exist, by h : (L, R) — > (L, i?)" 
and k : (L, R) -> (L, R) a . 

Remark 2.10. 1. Our construction generalizes the algebraic construction of the canonical 
extension of a lattice L, in the following sense. In the proximity lattice (L, <l), where 
the proximity relation is equal lattice order, the round filters and round ideals are 
simply the lattice filters and lattice ideals. Our construction then exactly gives the 
usual construction of the canonical extension of a lattice. 

2. We constructed the 7r-extension of a join-strong proximity lattice (L, R). In order to 
prove that a meet-strong proximity lattice (M, S) has a cr-extension, consider the join- 
strong proximity lattice (M op , S -1 ). Let h : M op -> C be a 7r-extension of (M op , 
Then k : M ->• C op , defined by k(m) := h(m), is a c-extension of (M, S). 
Alternatively, more explicitly, one may consider the polarity (5idl(M), 5filt(M), Z), 
where the relation Z is defined as before. Let the map k : M -> ^(Sidl(M), 5filt(M), Z)°p 
be given by a H g(S[a\). Then, to be able to show that k is a homomorphism, one 
needs to assume that (M, S) has the meet-strong property: the situation is order-dual 
to that in the proof of Lemma 2.6. The rest of the proof that k is a cr-extension is 
analogous to the proof of Proposition 2.8. 

3. Gchrke and Vosmaer [10] express the canonical extension of a lattice as a dcpo presen- 
tation (also see [20]). The same can be done for our tt- and er-canonical extensions of 
proximity lattices, via a straightforward generalisation of the methods used in [10]. In 
that work, the big advantage in presenting the canonical extension via dcpo presenta- 
tion was that it shed new light on the preservation of inequalities: known results about 
dcpo presentations and dcpo algebras were applied to obtain powerful results about the 
preservation of inequalities in the canonical extension. We expect that similar methods 
would apply to our setting, if one were to study the canonicity of inequations in prox- 
imity lattices. We mainly leave this as a topic for further research, although we will 
discuss the extensions of proximity lattice morphisms in Section 2.3. 

If a proximity lattice (L, R) is doubly strong, then the two canonical extensions h : 
(L, R) -> (L, RY and k : (L, R) -> (L, R) a exist. Note that the complete lattices Q(X, Y, Z) 
and Q(Y, X, Z~ l )° v which were used to define the ir- and cr-extension, respectively, are iso- 
morphic. However, the extension maps h : L — > Q(X, Y, Z) and k : L — > Q(Y, X, Z~ v )° v are 
not always the same. We have an easy characterization of when they do coincide. 

Proposition 2.11. If (L, R) is a doubly strong proximity lattice, then the following are 
equivalent: 
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1. The a-extension k : (L, R) — > (L,i?) <T is also a ir-extension of (L, R), 

2. There exists an isomorphism ip : (L, RY — > (L, R) a such that o h — k, 

3. R is reflexive. 

Proof. The direction (1) to (2) follows directly from the uniqueness of the 7r-extension (Propo- 
sition 2.9). 

For (2) => (3), note that because (L, R) a is now also a 7r-extension, we get, in the con- 
crete representation of (L, R) a as Q{X 1 Y 1 Z), that for any a E L, that h(a) = g(R^ 1 [a\) = 
/\{g(R^ 1 [b]) : aRb}. Observe that the round filter R[a] is in the meet, so that R[a] E 
g(R~ 1 [a\), which implies that a E R[a\. 

For (3) =>■ (1), note that the requirements of i?-join-preserving and i?-meet-preserving 
both become equivalent to i?-increasingness in the case where R is reflexive. □ 

Recall from Proposition 1.25 that for increasing proximity lattices, the relation being 
reflexive is equivalent to it being equal to the lattice order. In this case, the a- and ir- 
canonical extension collapse to the usual canonical extension of a lattice. 

We will come back to the relation between the two canonical extensions of a doubly strong 
proximity lattice in Proposition 3.15, after discussing the dualities for proximity lattices. 
In the distributive case, we will see that R being reflexive is equivalent to (L, R) being j- 
isomorphic to a proximity lattice of the form (M, <m), where <m is the lattice order on 
M. 

2.3 Extending maps 

As we mentioned in the Introduction, the power of canonical extensions for logic comes from 
their ability to deal with additional operations on lattices (morphisms) in a uniform way 
(cf. [8], [5]). Thus, in this section, we want to extend proximity morphisms to the canonical 
extensions of the proximity lattices. 

We fix the following setting for the rest of this section. Let T : (L, R) — > (M, S) be a 
proximity morphism between join-strong proximity lattices and let : (L, R) — > (L, RY 
and h M ■ (M, 5) -> (M, SY be the 7r-canonical extensions of (L, R) and (M, S). Additional 
assumptions on T, where needed, will be mentioned in the statements of the results. 

We now define the 7r-extension of T, a map from (L, RY to (M, SY which extends T, 
in a sense to be made precise below. 

We first argue where T T should send round ideal elements of (L, RY ■ Recall from 
Lemma 1.20 that T[I] is a round ideal, for any round ideal /. Now, for a round ideal el- 
ement y e Xr((L, RY), w e have that / :~ /i£ [ly] is the round ideal which is represented by 
y. We thus want T v to map y to the ideal element in (M, SY which represents the round 
ideal T[I\. Briefly, we will define T 7r (y) := V ^mPI/Jl 1 ^]]]- Since the round ideal elements 
meet-generate the lattice (L, RY , we now simply extend the assignment by taking meets. 

The formal definition is as follows. 

Definition 2.12. Let T v : 1 R ((L,RY) -> Ir((M, SY) be defined, for y a round ideal 
element, by 

T v (y) ■= \f{hm(b) | b e U s.t. 3a E L : aTb and h L (a) < y}. 



16 



Now let T v : (L, R) v -> (M, S) 7 * be the function denned by 



T» := f\{T*(y) : u < y £ X fl ((L, i?)*)}. 

Dually, we could define the er-extension of an m-morphism U between meet-strong prox- 
imity lattices. 

It is immediate from the definition that T 71 " is order-preserving. We now show in what 
sense T 7 * extends the proximity morphism T. 

Lemma 2.13. For any a £ L, we have 

T*(fn J (a))=\Jh u [T[a}}. 

Proof. Note that h^(a) is a round ideal element, so T*(hi,{a)) = \j hu[T[h^ 1 [l h^a)]}]. 
Hence, it is clear that if aTb then < T n (hi,(a)), which shows that, in the required 

equality, the right hand side is below the left hand side. 

For the converse inequality, we use denseness. Let x = /\hm[F] be an arbitrary round 
filter clement which is below T 71 (ht(a)). Since T , [/i£ 1 [4A]L(a)]] is a round ideal, 5-compactness 
yields some a' £ L and b £ M such that ft L (o') < ft L (a) and a'Tb. Then A T ~M & ] < 
^l(o') < = V hhiR^ 1 ^]}, and T _1 [6] is a round filter, so i?-compactness shows that 

T _1 [fe] n fl-^a] 7^ 0. It follows that b £ T[a], so x < V M T M]> as required. □ 

Let us now discuss the meet-preservation of T 71 ". 
Lemma 2.14. T 71 ' preserves all meets of collections of round ideal elements. 

Proof. Let U be a collection of round ideal elements of (L, i?) 71 ", and write u :~ f\U. We 
show that T^u) = /\T*[U]. The inequality T w (u) < t\T v [U] holds because is order- 
preserving. For the converse inequality, we use denseness. Let F be an arbitrary round filter 
such that x := /\h u [F] < f\T*[U]. We show that x a < T w (u). 

Fix y £ U. We get that x = A M-^] < T^y) = V M t [^l \iy)}}- By 5-compactness 
(Proposition 2.3), we can pick some b y £ FC\T[h^ 1 (Xy)]. We then also pick a' y £ /i£ 1 (iy) such 
that a' y Tb yi and, since i? o T" 1 = T" 1 , we can pick a y £ L such that a y Ra' y and a y Tb y . We 
perform these steps for every y £ [7, and thus get subsets {a y : y £ [/} of L and {b y : y £ U} 
of F. 

Note that G := {a £ L : 3y\,...,y n £ [/ : Ay=i a viR a } 1S a round filter of L. Let 
v := A ^l[G]. Now, since for every y £ [/ we have £ G, we get v < h^a'y) < y, so that 
v < A U = u, and hence T w (u) < T^u). 

We finish the argument by showing that xo < T*(v). By definition of T n , we may show 
that for an arbitrary round ideal I such that yo ■= V > v, we have xo < T n (y n ). By R- 
compactness, if v < V hi,[I], then there is an £ Gfl7. By definition of G, there are yi, . . . , y n £ 
[/ such that A"=i a y; ^ a o- Since a yi Tb Vi for every i, we have that A^=i a yiF A™=i We 
now put bo :— /\^ =1 b yi E F, and get that a^Tb^. 

Since ao £ /, we have /il(oo) < 2/o, and so, since agTbo, we have /im(^o) < F^lyo), by the 
definition of T x (yo)- Since xq — f\ Hm[F], and &o £ F, we get xq < /im(&o)i so we conclude 
xo < T*(yo). □ 
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Using this Lemma, it is now fairly easy to show: 
Proposition 2.15. T v preserves all meets. 

Proof. Let U be an arbitrary collection of elements from (L, RY . 

Put U' := {y G Xr((L, R)*) \ 3u G U : y > u}. Note that /\ If < A U, by i?-denseness. 
We further have that f\T*[U] is a lower bound for the set T 71 " [If], so f\T*[U] < /\T*[U']. 
Finally, by item (2), since If is a set of round ideal elements, we have that T 7r (/\J7') < 
/\T*[U']. Putting these inequalities together, we get 

f\T v [U] < f\T v [U'] < T" (A' 7 ') ^ T * (/\ u ) ■ n 

Regarding joins, the situation is more delicate. However, we can show the following by 
methods which should look familiar by now. 

Lemma 2.16. T 71 " preserves joins of up-directed collections of round ideal elements. 

Proof. Let U be an up-directed collection in Xr((L, i?) 7r ). We need to show that T 7r (\/ U) < 
\] T*\U], as the other direction follows directly from the fact that T n is order- preserving. 

By definition, T V (\J U) =\J h M [T[l\}[]^/ U]]]. So we take an arbitrary b G T^MW u \\ 
and show that hm{b) < \J T^[U]. Pick an a £ h^W-XI ' U] such that aTb, and then, since 
R- 1 o T = T, also pick a 1 such that a'Tb and a'Ra. 

Now note that \J U < V hh[R~ 1 [[_} ue u 1 (iu)]], because U consists of round ideal ele- 
ments. Hence, 

f\h h [R[a']] < ft L (a) < \/U < VM^ _1 [U t 1 ^)]]- 

u£U 

By i?-compactness, we can pick t\, . . . , t n G [j ue u ft£ (4-w) such that a'R VlLi U- F° r each 
i, pick Uj G [/ such that h^U) < Uj. Define to := V™=i an d, since {/ is up-directed, pick 
uo G U such that u > V™=i We then have /il(*o) < V™=i M i — u o- Now a'i?i an d 
a'T&, so t Tb. We conclude that b G 1 (J,wo)]- Now, by definition of T v {uq), we get that 
hm{b) < T*{u ), which is below \] T*[U], as required. □ 

If T is a j-morphism, we can also show the following. 

Lemma 2.17. If T : (L, R) — > (M, S) is a j-morphism, then T 71 " preserves finite joins of 
round ideal elements. 

Proof. Suppose Y = {yi, . . . ,y n } is a finite subset of Tr((L, i?)"). We need to show that 

T n {\jY) < vr[y]. 

For each I < k < n, let Ik be a round ideal such that yu =\J hh[Ik]- 
Take an arbitrary b G T[/ij; 1 (IV and P ick a e L sucn tnat M°0 < V ^ and aTb - We 
need to show that h M (b) < \JT n [Y]. 

By denseness, it suffices to show that for an arbitrary round-closed element x < hm{b), we 
have x < \JT n [Y]. Since x is round-closed there is a round filter F such that x — /\ hta[F] , 
and then by S'-compactness and 5-join-preservingness there is some c G F fl 
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Note that T 1 [F] is a round filter because T is a proximity morphism, and that a G T 1 [F] 
since aTbS~ 1 c, so aTc. Thus, we get 

^[T-^F]} <K(a) < \JY < \Jh h [7 ], 

where Iq is the smallest round ideal containing Ufc=i Ik, i.e., lo -R _1 [{V B | B C 1J^ =1 /&}]. 
By i?-compactness, we can pick some G T _1 [.F] n Jo- Pick e e F such that effe, and 
pick _B C Ufc=i ^fc sucn tnat dR\J B. We then get that \J BTe, so, since T" 1 is join- 
approximable, there is a finite subset A of T[_B] such that eS \f A. 

Now V-4 G F, so x < /i M (\M)- Moreover, h M (\/ A) = \J h M (A) < \JT V [Y], because 
A C T[B] C U^ =1 T[I k \. We conclude that x <\J T n [Y], as required. □ 

At this point, we have seen that T 71 ' always preserves arbitrary meets and up-directed 
joins of round ideal elements, and also finite joins of round ideal elements in case T is a 
j-morphism. It follows that, if T is a j-morphism, then T w preserves arbitrary joins of round 
ideal elements. 

It is natural to ask if we can prove by similar methods that preserves all joins, as 
is possible for canonical extensions of lattices using a 'restricted distributivity' law (cf. [5], 
Lemma 3.2). Although we are able to prove an analogue of that law for proximity lattices, 
we do not see at this point how to use it to generalize the proof from [5] that T* preserves 
all joins. Instead, we will prove the result that T 71 " preserves all joins using the duality, that 
we will connect with the canonical extension in the next section. 

3 Duality for stably compact spaces 

Our description of the canonical extensions of proximity lattices can be viewed as an algebraic, 
point-free way of describing the duality between stably compact spaces and certain proximity 
lattices that was established in [21]. Note in particular that we have not used the Axiom of 
Choice in the previous section. In the current section, we will discuss the picture of dualities 
that arises when we do assume the Axiom of Choice. 

We summarize the categories and equivalences that play a role in the following diagram. 

The horizontal dualities in the first and last row of the diagram are well-known: (O, pt) 
is the appropriate restriction of the well-known 'geometric' duality between sober spaces 
and spatial frames to a duality between stably compact spaces and arithmetic frames ([2], 
Theorem 7.2.19), and the object part of (KO, spec) is Stone's correspondence between spectral 
spaces and distributive lattices ([27] and [15], Corollary II. 3. 4). The morphisms of DLat 
are homomorphisms, and the morphisms of SpecSp p arc the perfect or bicontinuous maps: 
functions for which the inverse image of a compact-open set is compact-open. 

The duality in the middle row, which will connect geometric duality and Stone duality, 
is made explicit for the first time in this paper. We will discuss it in Section 3.2, where we 
show that the category of join-strong distributive proximity lattices is dually equivalent to the 
category SpecPrSp, whose objects will be spectral proximity spaces: spectral spaces enriched 
with a retraction. 
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Figure 1: Dualities for stably compact and spectral spaces 
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The vertical equivalence in the upper right corner, between arithmetic frames and join- 
strong distributive proximity lattices, is only a slight modification of the main achievement of 
[21], as it yields a finitary description (i.e., a lattice with a relation) of an infmitary algebraic 
representation (i.e., a frame with certain properties) of a stably compact space. 

The adjunction in the lower right corner is (the restriction to distributive lattices of) the 
pair of functors (F, Q) that we described in Propositions 1.12 and 1.22 above: recall that T 
sends a lattice L to the join-strong proximity lattice (L, <), and Q sends a proximity lattice 
(L, R) to the lattice of its round ideals. 

Because the adjunction and equivalence in the left side of the diagram can be obtained 
by going through the appropriate dualities, we do not need to pay too much attention to 
them, but we will describe the functor H in Proposition 3.9 below, as it turns out to have a 
reasonably intuitive and concrete incarnation on the space side. 

Before we describe the duality with spectral proximity spaces in detail, we will first isolate 
the essential consequence of the Axiom of Choice for proximity lattices in Section 3.1, which 
ensures that the dual space has 'enough points'. 

3.1 The Prime Round Filter Theorem 

Note that up until now, the Axiom of Choice (AC) has not been used. In particular, our 
construction of the canonical extension of a proximity lattice did not rely on AC. However, 
once we want to discuss duality per se, AC must enter the picture. As is the case for Stone's 
duality for spectral spaces, the role of AC is to enable us to 'make' the points of a space, 
starting from an abstract proximity lattice. 

The points of the dual space of a distributive proximity lattice will be the round filters of 
the lattice which are prime, in the following sense. 

Definition 3.1. a round filter F is called prime if, for any finite set A C L, \J A G F implies 

AnF^0. 

The following theorem is the relevant consequence of the Axiom of Choice in our setting. 

Theorem 3.2 (Prime Round Filter Theorem). Let (D, R) be a join- strong distributive prox- 
imity lattice. Let G be a round filter and J a round ideal such that G PI J = 0. Then there 
exists a prime round filter Fq such that Fq D J = and G C Fq. 

Proof. Let C := {F : F a round filter, F n J = 0,G C F}. Note that the union of a chain 
of round filters is a round filter. So, by Zorn's Lemma, we can take a maximal Fo G C. It 
remains to show that Fq is prime. 

Suppose, to obtain a contradiction, that d V e G F , but d F and e ^ Fq. Since 
dV e G Fo, there is a £ Fo such that aRdVe. Since (ED, R) is join-strong, there are d',e' such 
that aRd' V e', d'Rd and e' Re. 

Consider the set 

F + d' := R[{bAd' : b G F }] 

Note that Fo + d' is a round filter which contains Fq. Moreover, Fo C Fo + d', since 
d G F + d', but d £ Fq by assumption. Similarly, we have a round filter F + e' which 
properly contains F . 



21 



Since Fo is a maximal element of C, we conclude that both (Fq +d')P\J and (Fo + e') n J 
are non-empty. Take elements x and y, respectively, in the intersections. Take b x ,b y 6 Fq 
such that b x A d' Rx, and b y A e' Ry. Then fe^ A (f and 6 y A e' are both in J, so z := 
(6 X A d 1 ) V (6 a A e') e J. 

On the other hand, using distributivity, we have 

z = (b x A d!) V (by A e) 
= (b x V b y ) A (b x V e') A (d 1 V A (d! V e')- 

Note that the first three joins are in Fo because any round filter is a lattice filter. Regarding 
the last join, since aRd' V e' by construction and a G F we have d! V e' e F . Since F is 
closed under meets, we now conclude that zeF . 

But then z E F n J, giving the desired contradiction. □ 

The prime round filters of a join-strong distributive proximity lattice will be the points 
of its dual space. Of course, we also have a prime round ideal theorem for meet-strong 
distributive proximity lattices. 

Definition 3.3. Let (D, R) be a join-strong distributive proximity lattice. The i?-spectrum 

of (B>, R) is the space X( ^ R ^ , whose points are prime round filters of (D, R) and whose topology 
is generated by the sets of the form Ud ■= {F : d £ F}, forrfeD. 

The i?-spectrum can also be obtained via the 'geometric' duality. 

Lemma 3.4 ([21], Corollary 12). The R-spectrum of a join-strong distributive proximity 
lattice is homeomorphic to the space of points of the arithmetic frame of round ideals. 

Example 3.5. If X is a stably compact space, and (D, R) is an open-basis presentation of 
X, then a small topological argument will show that prime round filters of ID correspond to 
completely prime filters of opens. It follows in particular that the i?-spectrum of an open-basis 
presentation of X is isomorphic to X. 

3.2 Spectral proximity spaces 

In this subsection, we will present the duality between join-strong proximity lattices and 
stably compact spaces as an application of the categorical construction called 'splitting by 
idempotents'. 

We will obtain a clear understanding of the reason why join-strong distributive proximity 
lattices with j-morphisms are natural representations of stably compact spaces, which we 
believe has been present, but hidden, in the existing literature on the subject. We summarize 
these reasons in three steps: 

1. Stably compact spaces are the Karoubi envelope of spectral spaces, 

2. Spectral spaces are equivalent to distributive lattices with j-morphisms, 

3. Join-strong distributive proximity lattices are the Karoubi envelope of distributive lat- 
tices with j-morphisms. 
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We first recall the following result of Johnstone [15], which relates stably compact spaces 
to spectral spaces. Recall that a continuous retraction on a space A is a continuous 
function / such that f(f(xj) = f(x) for all x G A, or, more concisely, it is an 

idempotent in the category Top. 

Theorem 3.6 ([15], Theorem VII. 4. 6). Let Y be a topological space. Then Y is stably 
compact if and only if there exists a spectral space X and a continuous retraction f on X 
such that Y = f[X]. 

Because of this theorem, one way to understand stably compact spaces is as spectral 
spaces, 'enriched' with a continuous retraction. Although this is presumably how the idea of 
representing stably compact spaces by enriched distributive lattices came about, we feel this 
aspect of the theory has been understated in previous work. Our goal in this section is to 
retrace these steps and make the connection explicit. 

Theorem 3.6 motivates the following definitions. 

Definition 3.7. A spectral proximity space is a pair (X, /), where A is a spectral space 
and / is a continuous retraction. 

A continuous proximity function from a spectral proximity space (A, /) to a spectral 
proximity space (A', /') is a continuous function g : X — > A' such that f'g = g = gf: 




We denote the category of spectral proximity spaces with continuous proximity functions 
by SpecPrSp. 

Remark 3.8. The above definition is a particular case of a categorical construction. 2 The 
oldest published source for this construction seems to be Exercise B on p. 61 of [3]. 

An idempotent in a category C is an endomorphism / such that f 2 = f. We say an 
idempotent / : X — > X splits if there are morphisms r : X — > Y and s : Y — > X such that 
sr = f and rs = ly- 

Given a category C, we define the category C s , whose objects are pairs (A, /), where A 
is an object of C and / is an idempotent on A, and whose morphisms (A, /) — > (A', /') are 
C-morphisms g : X — > X' such that f'g = g = gf. The category C s goes by many names: it 
can be called the Karoubi envelope, Cauchy completion or splitting by idempotents 
of C. It should be clear that the category SpecPrSp that we defined above is exactly the 
category SpecSp s . 

The name 'splitting by idempotents' for C s is the most self-explanatory one: all idempo- 
tents in the category C s split. Moreover, the natural functor from C to C s , which sends an 
object A to the object (A, lx) and is the identity on morphisms, is the universal arrow from 

2 Thanks to prof. Bart Jacobs for pointing us in this direction, following a presentation at the Radboud 
Universiteit Nijmegen on June 8, 2010. 
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C into a category in which all idcmpotents split. More explicitly, if C — > B is a functor and 
all idempotents split in B, then there is an (up to natural isomorphism) unique factorisation 
of this functor through the functor C — > C s . It follows in particular that if C and B are 
equivalent categories, then so are C s and W. Notice that we also have that the category 
(C s ) op is isomorphic to (C op ) s . 

Proposition 3.9. The categories SpecPrSp and StCoSp are equivalent. 

Proof. Given a stably compact space Y, by Theorem 3.6 we can find a spectral space X 
and a continuous retraction / : X — > X such that f[X] = Y. Let H{Y) be the spectral 
proximity space {X,f). If h : Y — Y Y' is a continuous function between stably compact 
spaces, write U{Y) = (XJ) and U{Y') = (X',f), and let U{h) : (X,f) (X',f) be the 
function defined by := h o f. It is easy to see that % is a well-defined, full and faithful 

functor. It is moreover essentially surjective, using the other direction of the characterisation 
of Theorem 3.6: if (X, f) is a spectral proximity space, then f[X] is a stably compact space. 

□ 

By Stone duality, a distributive lattice D corresponds to the spectral space of its prime 
lattice filters, Xo. To see how Proposition 3.9 translates into an enrichment of distributive 
lattices, we now recall the dual description of continuous functions between spectral spaces, 
which already appeared in [2] . 

Proposition 3.10. Let B andK be distributive lattices and Xo and X^ the associated spectral 
spaces. There is a one-to-one correspondence between continuous functions Xo — > Xe and 
j-morphisms (E, <e) — > (B, <d). 

Proof. The correspondence sends a j-morphism T : (E, <e) —> (B, <d) to the map fx ■ X® — > 
Xe given byF^ T _1 [F]. The crucial thing to note here is that T -1 sends prime filters to 
prime filters if T is a j-morphism. □ 

Categorically, we now have the following result. 

Corollary 3.11. The category DLat, of distributive lattices with j-morphisms between them 
is dually equivalent to the category of spectral spaces with continuous functions. 

In particular, the Karoubi envelope of DLat,- is dually equivalent to the Karoubi envelope 
o/SpecSp. 

To complete our categorical considerations, we observe the following consequence of the 
definition of join-strong proximity lattices. 

Proposition 3.12. The Karoubi envelope o/DLat,- is the category JSDPL. 

Putting all the facts from this section together, we get the following chain of equivalent 
categories: 

StCoSp ~ SpecPrSp = (SpecSp) 5 ~ (DLat° p ) s S (DLat^) ? = JSDPL op , 
so that we have proved 

Theorem 3.13. The category StCoSp is dually equivalent to the category JSDPL. 
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3.3 Canonical extension via duality 

If we assume the Axiom of Choice, then the existence of the canonical extension can be proved 
via the spectrum. Specifically, we have the following result. 

Theorem 3.14. Let (B, R) be a join-strong distributive proximity lattice. Let § be the com- 
plete lattice of saturated sets of spec (D, R). Then h : D — > S, defined by d M> {F : d E F} , is 
a 7r- canonical extension of (B, R). 

Proof. It is not hard to see that ft. is a homomorphism. One may further show that the round 
ideal elements of the extension h : D — >• § are exactly the open sets of spec (D, R), and that 
the round filter elements are exactly the compact saturated sets of spec (D, R). From this, 
i?-denseness follows. For i?-compactness, one uses the Prime Round Filter Theorem 3 . The 
fact that h is i?-join-preserving is immediate from the definition of round filters. □ 

We also have the dual result, replacing join-strong by meet-strong and the prime round 
filter spectrum by the prime round ideal spectrum, cf. Remark 2.10(2). 

Finally, we remark on how spectral spaces fit in this picture. We already observed in 
Proposition 2.11 that the ir- and cr-extension of a doubly strong proximity lattice (L,R) 
coincide if and only if the relation R is reflexive. 

If the underlying lattice is distributive, this situation relates to the dual space being 
spectral, as follows. 

Proposition 3.15. Let (D, R) be a distributive join-strong proximity lattice. The following 
are equivalent. 

1. (B, R) is j-isomorphic to some distributive proximity lattice of the form (E, <e), 

2. (D, R) is j-isomorphic to some distributive proximity lattice (E, S) with S reflexive, 

3. spec (D, R) is a spectral space. 

Proof, (i) => (ii) is trivial. 

For (ii) => (iii), it suffices to show that if R is reflexive, then spec (B, R) is spectral. A 
straight-forward application of the Prime Round Filter Theorem proves that each basic open 
set Ud is compact in this situation, so that {Ud}deo is a basis of compact open sets for 
spec (B,R). 

For (iii) =>• (i), take the distributive lattice E of compact open sets of the spectral space 
spec (B, R). By Stone Duality for distributive lattices, spec (ID, R) = spec (E, <e). Hence, the 
proximity lattices (B,i?) and (E, <) must be j-isomorphic by Theorem 3.13. □ 

Looking back at Proposition 2.11, we now see that in the distributive case, we can conclude 
something more from the assumption that the relation R is reflexive. 

Corollary 3.16. If (ID, R) is a doubly strong distributive proximity lattice and R is reflexive, 
then there is a distributive lattice E such that (B, R) is both j- and m-isomorphic to (E, <e). 

3 As an anonymous referee pointed out, one could alternatively prove -R-compactness by invoking the fact that 
stably compact spaces are well-filtered, following the terminology of [12], p. 147. 
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Regarding the extensions of morphisms, recall that at the end of section 2.3, the question 
whether the 7r-extension of a j-morphism preserves all joins had to remain open. We can now 
show that, for distributive lattices, the 7r-extension of a j-morphism T is concretely realized 
as the inverse image map of the continuous map to which T corresponds via the duality. It 
will follow in particular that preserves all joins and meets. 

More precisely our set-up is as follows: let T : (D, R) — > (E, S) be a j-morphism be- 
tween join-strong distributive proximity lattices, and fr ■ spec (E, S) —> spec (D, R) the map 
corresponding to T under the duality i.e., fr{F) :— T _1 [.F], for F £ spec (E, S). 

Let ho : (D, R) -> (D, _R) 7r and h E : (E, S) -> (E, Sy be the 7r-canonical extensions, 
which, up to isomorphism, are the complete lattices of saturated sets of the spectra, as given 
in Theorem 3.14. 

Proposition 3.17. In the above setting, we have for all u £ (D, i?) 7r that T n (u) = /^[u]. 
In particular, T v preserves all joins and meets. 

Proof. For an open set y of the space spec (ID, R), we have for the round ideal I :— h^Hy] 
that y = V ho[I]- Hence, 

f T 1 [y}^{Fespec(E,S):T- 1 [F}nl^d>}= (J h E (e) = \J ^[T^ 1 ^]]], 

eeT[I] 

so 1 [y] agrees with the definition of T v {y). 

Now, for any saturated set u of the space spec (D, R), we have 

/ T 1 M-{Fespec(E,,S) | f(F)eu} 

= {F e spec (E, S) | open : u <Z y ^ f(F) £ y} 
= /\{f T 1 [y]:u<y£l((I},Rr)}, 

where the last step follows from the proof of Theorem 3.14. So the definition of T v completely 
agrees with the values of f^ . 

For the second statement, simply note that the inverse image map of any continuous 
function between topological spaces preserves all joins and meets in the complete lattice of 
saturated sets. □ 

We make some final remarks about our last result. On the one hand, it shows that duality 
can be a powerful tool to answer questions which are algebraically difficult (cf. the proofs in 
Section 2.3). On the other hand, using the duality we can so far only prove results in the 
distributive setting, whereas the results in Section 2.3 hold in arbitrary proximity lattices, 
for which no duality is available yet. Moreover, the duality makes essential use of the Axiom 
of Choice, which was avoided completely in Section 2.3. 

In this section, we have connected the duality of Jung and Siinderhauf [21] with two 
existing finitary dual equivalences, whose object parts are the same. The first of these is the 
duality between DLat and SpecSp p , and is reflected in the lower part of Diagram 1. Secondly, 
we have shown how the duality between stably compact spaces and join-strong distributive 
proximity lattices comes out naturally as 'the Karoubi envelope of the duality between DLatj 
and SpecSp. 
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Conclusion 



In this paper, we have shown that the theory of canonical extensions, which in the past 
has generated powerful results for logics based on lattices, can be extended to proximity 
lattices. The canonical extension gives an algebraic description of the saturated sets of a 
stably compact space, starting from any basis presentation of the space, without using the 
Axiom of Choice. 

One obvious direction for future work is to apply the canonical extension to logic and, 
more specifically, to the theory of probabilistic programming. One of the original motivations 
for the work of Jung and Siindcrhauf [21] was to develop a 'continuous' version of Domain 
Theory in Logical Form (cf. [18]). Since the 'classical' canonical extension proved to be a 
powerful tool in modal logic, we expect that canonical extensions of proximity lattices can 
prove to be useful in the study of the Multi-lingual Sequent Calculus developed in a sequence 
of papers by Kegelman, Moshier, Jung and Siinderhauf (e.g., [22], [23], [18]). 

The definition of the canonical extension for proximity lattices opens up a variety of new 
questions regarding the behaviour of canonical extensions of maps between proximity lattices, 
in the line of [7] , [8] and [5] . We believe that we have only scratched the surface of what 
can be said about these questions, by showing some properties of the canonical extension of 
proximity morphisms in Section 2.3. Indeed, if one were to develop a theory of canonicity for 
logics based on proximity lattices, then showing more such properties would be an interesting 
direction for further research to pursue. 

An advantage of the way we presented our canonical extension in Section 2 of this paper 
is that it is modular, in the following sense: join-strong proximity lattices have 7r-extensions, 
meet-strong proximity lattices have a-extensions, and a doubly strong proximity lattice has 
both extensions, simply because it is both join- and meet-strong. Moreover, these two ex- 
tensions coincide if, and only if, the additional relation is reflexive. This sheds new light on 
a part of the classical theory of canonical extensions which was not so well understood in 
the past, namely that even though a lattice has one canonical extension, there are two ways 
to extend a lattice map, i.e., a a- and a it- version. In the context of our work, we would 
explain this apparent anomaly by saying that a lattice in principle does have both a a- and 
a 7r-extension, but that these two extensions coincide because of the refiexivity of the lattice 
order. 

An important related issue in the theory of proximity lattices and their canonical exten- 
sions that we think needs to be explored further is that of order-duality. More precisely, the 
power of canonical extensions lies in their ability to deal with additional operations on the 
lattice which may be order-preserving or order-reversing. It is thus important to understand 
in more detail the role of order-duality, which was not the focus of this paper. For the same 
reason, it also seems natural to wonder whether there is a natural, more symmetrical notion 
of extension for proximity lattices which do not satisfy any of the 'strong' axioms. 

In Section 3, we have put the Jung and Siinderhauf duality from [21] in a categorical 
perspective. A question which remains open is whether it is possible, as it was in the classical 
case [28], to remove the requirement of distributivity on the underlying lattice. This would 
involve replacing the spectrum of prime round filters by the space of maximal pairs of round 
filters and round ideals, in a sense which we believe could be made precise in future work. 
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A last important issue that we would like to understand better is how essential the use 
of duality in Section 3.3. Concretely, we would expect that versions of Propositions 3.15 and 
3.17 hold in which we no longer need to refer to the dual space and therefore also avoid the 
Axiom of Choice and the assumption that the underlying lattices are distributive. 
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